CLAIMS 

What is claimed is: 

1 1 . A method of rotating a first image in an image buffer, the method comprising the 

2 steps of: 

3 extracting first image data from the image buffer; and 

4 creating a rotated image that is substantially free of aliasing error using weighted sums of 

5 data points of the first image, wherein weighting depends on a skew angle of the first image and 

6 data point location in the first image. 

f | 2. The method of claim 1 , wherein the first image is of a document, and the first image data 

M is created in the image buffer by the step of scanning the document. 

pi 3 . The method of claim 1 , further comprising the step of storing the first image data in a 

f|P database. 

^\ 

1 4. The method of claim 1, wherein the step of creating the rotated image is provided by 

2 applying the following algorithm to the first image data: 

3 V 0 = K h * (VI + V4 - V2 - V3) + K h (V3-V4) + (V2- V4) + V4, 

4 wherein V 0 is a data point of the rotated image; VI, V2, V3 and V4 are first image data 

5 points that each incorporate a portion of V 0 ; and K h and Ky are fractions that are functions of 

6 skew angle and data point location of the first image. 
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5. 



The method of claim 4, wherein K h and are implemented in l/8th increments. 



1 6. The method of claim 4, further comprising the step of providing K h and Ky in at least one 

2 lookup table. 

1 7. The method of claim 1, wherein the step of creating the rotated image is provided by 

2 applying the following algorithm to the first image data: 

3 V c - K h (V3-V4) + K, (V2- V4) + V4, 

4 wherein V 0 is a data point of the rotated image; V2, V3 and V4 are data points of the first 
Ml image that each incorporate a portion of V 0 ; and K h and are fractions that are functions of 

I J> skew angle and data point location of the first image. 

s 8. The method of claim 7, wherein K h and are implemented in l/8th increments. 

JjJ" 9. The method of claim 7, further comprising the step of providing K h and in at least one 

■ *2 lookup table. 
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1 10, A system for rotating an initial image stored in an image buffer, the system 

2 comprising: 

3 an image rotation module configured to rotate the initial image to create a rotated image 

4 by using weighted sums of data points of the initial image, wherein the weighting depends on a 

5 skew angle of the initial image and data point location in the initial image, 

1 11. The system of claim 10, wherein the data points of the initial image are in adjacent rows 

2 of the image buffer. 

|f 12. The system of claim 11, wherein a pair of data points are used from each of the adjacent 

02 rows of the image buffer. 

J4 13. The system of claim 10, further comprising an image generation module configured to 

f|E create the initial image. 

1 14. The system of claim 1 3 ? further comprising a scanner for supplying data to the image 

2 generation module, 

1 15. The system of claim 10, further comprising a database configured to store initial image 

2 data. 
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1 6. The system of claim 10, wherein the image rotation module repetitively applies the 
following algorithm to initial image data to create the rotated image: 

V 0 = K h * K, (VI + V4 - V2 - V3) + K h (V3-V4) + (V2~ V4) + V4, 

wherein V 0 is a data point of the rotated image; VI, V2, V3 and V4 are data points of the 

initial image that each incorporate a portion of V 0 ; and K h and are fractions that are functions 

of skew angle and data point location of the initial image. 

17. The system of claim 16, wherein K h and Ky are implemented in l/8th increments. 

18. The system of claim 1 6, wherein K h and Ky are provided in a lookup table. 

19. The system of claim 10, wherein the image rotation module repetitively applies the 
following algorithm to initial image data to create the rotated image: 

V 0 - K h (V3-V4) + K, (V2- V4) + V4, 

wherein V 0 is a data point of the rotated image; V2, V3 and V4 are data points of the 
initial image that each incorporate a portion of V 0 ; and K h and Ky are fractions that are functions 
of skew angle and data point location of the initial image. 

20. The system of claim 19, wherein K h and Ky are implemented in l/8th increments. 

21 . The system of claim 19, wherein K h and Ky are provided in a lookup table. 
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1 22. A workstation comprising the system for rotating an initial image stored in an image 

2 buffer of claim 10. 



si 
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1 23. A computer program product comprising a computer useable medium having computer 

2 readable program code embodied therein for processing a first image in an image buffer, the 

3 computer program product comprising: 

4 program code configured to rotate the first image to create a rotated image by using 

5 weighted sums of data points of the first image, wherein the weighting depends on a skew angle 

6 of the initial image and data point location in the first image. 

1 24. The program product of claim 23, wherein the program code configured to rotate the first 
f 2 image repetitively applies the following algorithm to first image data to create the rotated image: 
3 V 0 = 1^*1^ (VI +V4-V2-V3) + K^(V3-V4) + K V (V2^V4) + V4, 

Cf4 wherein V 0 is a data point of the rotated image; VI, V2, V3 and V4 are data points of the 

! 5 5 first image that each incorporate a portion of V 0 ; and K h and are fractions that are functions of 

Mi 

f *0 skew angle and data point location of the first image, 

Cll 25. The program product of claim 23, wherein the program code configured to rotate the first 

2 image repetitively applies the following algorithm to first image data to create the rotated image: 

3 V 0 - K h (V3-V4) + (V2- V4) + V4, 

4 wherein V 0 is a data point of the rotated image; VI, V2, V3 and V4 are data points of the 

5 first image that each incorporate a portion of V 0 ; and K h and Ky are fractions that are functions of 

6 skew angle and data point location of the first image. 
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1 26. A system for rotating an initial image stored in an image buffer, the system 

2 comprising: 

3 an image rotation module configured to rotate the initial image to create a rotated image 

4 that is substantially free of an aliasing error, 

1 27. The program product of claim 26, wherein the program code configured to rotate the first 

2 image repetitively applies the following algorithm to initial image data to create the rotated 

3 image: 

,4 V 0 = K h * (VI + V4 - V2 - V3) + K h (V3-V4) + (V2- V4) + V4, 

a. 

frf wherein V 0 is a data point of the rotated image; VI, V2, V3 and V4 are data points of the 

|P§ initial image that each incorporate a portion of V 0 ; and K h and are fractions that are functions 

H7 of skew angle and data point location of the initial image. 

PI 



CHA9 2001 0003US1 



20 



